#define _CRT_SECURE_NO_WARNINGS 1

#pragma once
#include<iostream>
#include<cstdlib>
#include<algorithm>
#include<cassert>
#define INITSIZE 3
#define ADDSIZE 5
using namespace std;

template<class type>
class SeqList
{
public:
	SeqList();
	~SeqList();
	void SeqPushBack(type x);
	void SeqPushFront(type x);
	void SeqPopBack();
	void SeqPopFront();
	void SeqInsert(int pos,type x);
	void SeqErase(type x,int pos);
	int SeqSearch(type x);
	void SeqModify(int pos ,type x);
	void SeqPrint();
	int SeqSize();
	bool SeqEmpty();

private:
	type* Seq;
	int size;
	int capicity;
	void AddCapicity();
};
